Euclidean distance is the straight-line 'as the crows flies' distance between two points. In two dimensions it can be calculated uisng Pythagoras theorem and the equivalent for higher dimensions. Alternative distance measures include the Manhatten block distance, which is the sum of the x and y distances.
Used on Chap. 4: page 74
Also known as straight-line distance